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THE SELBERG TRACE FORMULA AS A DIRICHLET SERIES 


ANDREW R. BOOKER AND MIN LEE 

Abstract. We explore an idea of Conrey and Li of expressing the Selberg trace formula as 
a Dirichlet series. We describe two applications, including an interpretation of the Selberg 
eigenvalue conjecture in terms of quadratic twists of certain Dirichlet series, and a formula 
for an arithmetically weighted sum of the complete symmetric square L-functions associated 
to cuspidal Maass newforms of squarefree level > 1. 


1. Introduction 

In this paper, we explore the idea of Conrey and Li [CLOlj (later generalized by Li in 
|Li05j ) of presenting the Selberg trace formula for Hecke operators acting on L^(ro(iV)\]HI), 
N squarefree, as a Dirichlet series. We enhance their work in a few ways: 

• We prove the meromorphic continuation of the relevant Dirichlet series to all s G C 
(compared with 3fJ(s) > 0 in |CL01] ). 

• We give explicit formulas for all terms, without replacing any by estimates. Thus, 
our formula entails no loss of generality, in the sense that one could reverse the proof 
to derive the trace formula from it. 

• For A > 1 we compute the trace over the newforms of level N rather than the whole 
spectrum. The result is a signihcantly cleaner formula, though again this entails no 
loss of generality, since one can recover the full formula for level N by summing the 
formulas for newforms of levels dividing N. 

• We treat the Hecke operators for all non-zero n co-prime to the level A, including 
n < 0. When n < 0, there are no elliptic terms in the trace formula, and this leads 
to a simpler result that is useful for applications. 

• We base our calculations on a version of the trace formula published by Strombergsson 
|Strl6j , rather than working out each term from hrst principles. The advantage is that 
Strombergsson’s formula has been vetted by comparing the two sides numerically, so 
it is highly robust, and this helps limit the potential for errors in the hnal formula. 
For instance, our formula shows that the Dirichlet series we obtain can have poles 
at the zeros of the scattering determinant (which are in turn related to zeros of the 
Riemann zeta-function), a fact which seems to have been overlooked in [CLOlj . 

We present two applications of our formula. First, for prime A, we derive a statement 
equivalent to Selberg’s eigenvalue conjecture for Fo(A), in terms of the analytic properties of 
twists by the quadratic character (mod A) of the family of Dirichlet series arising from our 
formula for level 1. A similar criterion was given by Li in [LiOSj . and in fact Li’s formulation 
is simpler in a way since it involves only a single Dirichlet series. However, our formulation 
makes plain the fact that the passage from level 1 to level A is essentially a quadratic twist, 
providing further support for the analogy between exceptional eigenvalues and Siegel zeros. 

Both authors were supported by EPSRC Grants EP/H005188/1, EP/LOO1454/1 and EP/K034383/1. 
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Second, for squarefree > 1, we sum our formula for T _„2 acting on ro(A^)\]HI to obtain an 
explicit expression for Sym^ fj), where is a complete, arithmetically 

normalized sequence of Hecke-Maass newforms on ro(A^)\]HI, G {0,1} is the parity of 
fj, and L*(s, Sym^/j) is the complete symmetric square L-function. When N = 2, the 
answer can be interpreted as the Rankin-Selberg convolution of the weight | harmonic 
weak Maass form dehned in |RW 1 1] with a weight 1 Eisenstein series, much like Shimura’s 
integral representation for the symmetric square L-function. Similar formulas have been 
derived for averages of L-functions over an L^-normalized basis (see, e.g., |Mot92] h to our 
knowledge, ours is the hrst such to be derived from the Selberg trace formula, with arithmetic 
normalization. 


1.1. Notation and statement of main resnlts. Let V denote the set of discriminants, 
that is 

V = {D G Z : D = 0 or 1 (mod 4)}. 

Any non-zero D eT> may be expressed uniquely in the form where d is a fundamental 
discriminant and £ > 0. We dehne 'tpoin) = ^j, where (-) denotes the Kronecker 

symbol. Note that fjo is periodic modulo D, and if D is fundamental then ifo is the usual 
quadratic character mod D. Set 

L{s,'ifD) = ^ for3fJ(s)>l. 

72=1 


Then it is not hard to see that 


L{s,'iPd) = L{s,'tpd)W 

p\i - 


ordp(£) 

1 + (1 - f)d{p)) ^ 

i=i 


so that L{s,ifD) has analytic continuation to C, apart from a simple pole at s = 1 when D 
is a square. In particular, if D is not a square then we have 

Our hrst result is the following: 


( 1 . 1 ) L{l,f;o) = L{l,f^d)-]l[ 


Theorem 1.1. 

(1) For any positive integer n, the series 

L{l,7pt'2+4n) 

^ ^ (t^ + 4nY 

tgz ^ ^ 

\/ t^H-472^Z 

has meromorphic continuation to C and is holomorphic for 3fJ(s) > 0, apart from a 
simple pole of residue cr_i(n) at s = \. 

(2) If n is a positive integer and N is a prime such that = —1, then the series 

i(l,V>..+4„) {^) 

(t^ -|- Any 
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has meromorphic continuation to C and is holomorphic for ik{s) > 

(3) For any prime N, the Selberg eigenvalue conjecture is true for Tq{N) if and only if 
(II.3^ is holomorphic on 3fJ(s) > 0 for all primes n satisfying {-^) = —1- 

Remarks. 

(1) The locations and residnes of the poles of (11.21) and (ll.3p are related to the trace of 
T_„ over the discrete spectrnm of the Laplacian on L^(ro(l)\]HI) and L‘^(To{N)\M.), 
respectively. See Propositions 13.11 and 13.21 for fnll details. 

(2) A simple conseqnence of (1) is the asymptotic 

L{l,^jJt 2 + 4 n) ^ o'-i{n)X as X —)■ cxo. 

tGZn[i,x] 

\/t^+4n^Z 

In fact, argning as in the proof of Theorem 11.31 below, one can see that the two sides 
are eqnal np to an error of Related averages over discriminants of the 

form 4 for hxed k were compnted by Sarnak |Sar85j and snbseqnently generalized 
by Ranlf [Ran09j . who obtained averages over arithmetic progressions and also sieved 
to reach the fnndamental discriminants. It would be interesting to see whether our 
formula for the generating function could be used in conjunction with Raulf’s work 
to obtain sharper error terms. (See also Hashimoto’s recent improvement |Hasl3j of 
|Sar82j and |Rau09j for the closely related problem of determining the average size 
of the class number over discriminants ordered by their units.) 


Next, we dehne more general versions of the coefficients that will turn out to be 

related to the newforms of a given squarefree level N > 1. For non-zero D = di"^ G F, let 
m = and dehne 


(1.4) 


cn{D) 


^ ^np|7v(V'D/m2(p) - 1) •T(l,V'D/m2) if d ^ 1, 
A(iV)(m-i-^) ifd=l. 


where A denotes the von Mangoldt function. For notational convenience, we set cn{D) = 0 
when H = 2 or 3 (mod 4). 

When N = 2, it was shown in |RW 1 1] that the numbers 




C 2 (n) if n = 0,1 (mod 4), 
2c2(4n) if n = 2, 3 (mod 4), 


for n > 0, are the Fourier coefficients of a weight | mock modular form for Fo(4) with shadow 
0^, where 0 = classical theta functionEI 

Now, for a positive integer n, put 


e : n = 4?/^} = (l + cos^) '^il)-i{d). 

d\n 


^Our definition of c+(n) differs from that in [BWll] in a few minor ways. First, we have scaled their 
definition by the constant ^. Second, there is a mistake in the formula for (n) given in |RW 1 1) for square 
values of n, to the effect that their formula should be multiplied by 2 —Third, the mock modular 
form is only determined modulo C0 from its defining properties; we add a particular multiple of 0 to make 
Theorem oi as symmetric as possible. 
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The factor | is chosen to make r multiplicative; in fact, we have 

oo . ^ 

^ = (1 - 2- + 2‘-^*)C(s)L(s, V-4), 

n=l 

so that r{n) are the Fourier coefficients of a modular form of weight 1 and level 16. 

Theorem 1.2. Let N > 1 he a squarefree integer, and let be a complete sequence 

of arithmetically normalized Hecke-Maass newforms on ro(A^)\]HI, with parities Cj G {0,1}, 
Laplace eigenvalues | + ’"I and Hecke eigenvalues Xj (n). Define 

r,(s) = ,r-ir(i). c*W = r«WCW, CkW = -B»WC*W. 

p|7V 


L*(s,SymVj) = 


rR(s)rM(s - 2^rj)rM(s + 2irj) 


Xfin^) 


ZN{s;a) = 


rR(2s) 

^ - 5) 

J^(u)=-a — u) 




n=l 


Eff{2u)(*{s — u)(*{s + u) du, 


and 


E^{s) = CNi^s)T^{2s)J2 


CAr(n)r(n) 


n=l 




Then, for any a > 2 and s G C with 3fJ(2s) G (2, a), we have 


EN{s) = J2i-^y^L*{2s,Sjirfifj) 

i=i 

+ C(2s) (%/ivc;(2s - l)c;(-2s) - [a(4ii) + ^(2 - 4ii) + I„(2s; ff)]) . 

In particular, En{s) continues to an entire function, apart from at most simple poles at 
s G { —0, 2, and is symmetric with respect to s i— | — s. 


An analogue of Theorem 11.21 holds for = 1 as well, but the result is more complicated 
to state. We content ourselves with the following consequence. 


Theorem 1.3. As X ^ oo, for any £ > 0, 

L(l,i^D)r(£>) = ^^X + 0(X*+'). 

Q<D<X 

1.2. Outline of the paper. In Section |2] we present the trace formula for Tn acting on 
ro(iV)\]HI, N squarefree, using a form of the test function that will be convenient for later 
application; see Propositions 12. H and 12.21 In Section|3]we specialize the choice of test function 
as in |CL01] . so that the hyperbolic terms become Dirichlet series. Finally, in Section H] we 
apply the formula derived in Section [3] to prove Theorems 11.1111.31 


Acknowledgements. We thank Dorian Goldfeld and Peter Sarnak for helpful suggestions 
and corrections. 


4 


















2. The Selberg trace formula 


Let iV be a squarefree positive integer, and for any A G M>o, let A{N, A) denote the space 
of antomorphic forms / G L^(ro(iV)\EI) satisfying + A^ / = 0. We begin 

with the trace formnla for level 1. 

Proposition 2.1. Let n be a non-zero integer and q : [0, cxd) C a smooth function satis¬ 
fying q{v) -C (1 + for some 5 > 0. Define 


f{y) = q 


y'^ + 2(n — |?T,|) 
4|n| 


h(r) = / q'(sinh^(|))e*™ dn = 2 |?t,| 

Jr 

for r G C with |Q'(t’)| < | + <5, 




n 


f{v - - )v^^^-^dv 


if D <0, 

^ J z/T> > 0, \/Zl ^ Z, 

J2m\VDHm)il-m-^)f{VD) +J^^^dy if 

(7 - iog2)/(0) + 1 fiyAny-^)-m ^ ^y ifD = o 


for D eV, and 


( 2 . 1 ) 


^A(m) „ / n \ 

F(a) = 2 -/ (am -) + 2a 

fYl \ nm J 


m=l 




— a? 


+ (7 + log(4vr))/(a- ^ 
for a G Z>o with a \ n. Then 


n\ h(0) 


( 2 . 2 ) 

and 

(2.3) 


AeM>o 


E Trr„U(,,„ftL7A-l) = 5; F(a) + Y,W{e-in) 




Q'GZ>0 

a\n 


A+.A * + !AM,,(o), 


ciGZ>o 

a\n 
C*(2(l-s)) 


\n\" 0 02 


where (j){s) = 


Proof. We hrst derive fl2.3p . For a snfficiently nice, even Fonrier transform pair g, h, it was 
shown in |Hej83[ p. 509] that 

i + = d(0)log7r-^ f h(r)0(i+zr) dr-^^+2^ ^^^^(21ogm). 

^ Jm. t \ / »/R ^—1 






















Replacing g{u) by Y.ad=ng{u - log|^|) and h{r) by h{r) X^ad=r^|§|*^ we get 


a>0 


a>0 


1 

An 




(2.4) 


Ini*’’ 4> \2 


E 

ad=n 

a>0 


\ 1 /* Cl 

jlogTT-— / h{r) - il)[\ + ir) dr 

/ ZTT /to cl 


M2)+2f;Edg 


m=l 


m 


2 logm 


Similarly, from the identity 


1 


+ ir) dr = ^((0) log(4e'^) + 


-^(0) 

2sinh(M/2) 


du 


we derive 


E— 

^27r 


ad=n 

a>0 


E 

ad=n 

a>0 


h{r) - ip{^\ + ir^dr 

(I 


^(log ^ ) log(4e^) + 


^(^ + log|§|) -^(log|f|) 
2sinh(M/2) 


du 


so that 


1 

47r 


h{r) 


(^2ir{\n\) (j)' f I 


|n|*^ 0 \2 

E 


+ fr I dr + 


<^o(|n|) 


h(l)) 


ad=n 

a>0 


d(log 2 ) log(47re^) 

_ ^(0) I 

A E—/ m 


+ 


m=l 


d(^ + log|il) -d(log|§|) 

2sinh(M/2) 

— 2 log m 
d 


du 


Now let g{u) = g(sinh^(|)). Then 5 f(M + log|^|) = /(aea — de 2 ), so on making the 
substitution v = ae“/^, we get '^ad=nF{a), as required. 

a>0 



Turning to (I't.'tll . in |Str1 (il §2.1] we find the following trace formula for level 1: 
(2.5) 


TvTn\A{i,x)h(JX-j 


AgM>q 


5; (5^h+(r[c])[t[l]>':r[c]’<])2l((,n) 


c|£ 


^ 4 r tanh(7rr)/i(r) dr + g{0) log ^ ^ ^ h{r)^p{l + ir) dr if e Z, 

otherwise 


12v^ 
0 


E 

a|n, a?^n 


log TT + log 


n 

a - 

a 


X 


n 

a - 

a 


1 r°° 


9{u)- 


9 yog 

U /X _ u 

62 + sgn(n)e 2 


\/RT I 


U XX _ u 

6 2 — Sgn(?7,j6 2 + 


E 2E 

a\n 


A(m) 


m 


9\ log 


a 

n 


2 logm 


\n\ 

h{0) 1 

"1 ^ 


— sgn(?7,) 


\/M 


■ du 


f >00 

/ hir) 

L 

Loo 

n 


V’d + dr 


where the notation is as follows: 

• — 4n = where c? is a fundamental discriminant and £ > 0; 

• r[c] = Z + Zc^^*^ is the quadratic order of conductor c in Q{y/d) and r[c]^ is its unit 
group; 

• h'''(r[c]) = h[i])cnp|^cd^]hd(p)p —) narrow class number of r[c]; 

• 6^ > 1 is the smallest unit in t[l]^ with norm 1 (i.e. the fundamental unit when it 
has norm 1 and its square otherwise); 

logej 


A{t, n) = 



|i|+Vi^—4n 

2\/H 

g —2r arccos(|t I/2\/H) 


A(m) 


|r[l]x|V4n-t^ 

• ^iu) = lEm (mod ft) log gcd(m, u) = ^ 

Writing D = t‘^ — An = dP, we have 
h+(t[c])[t[l]'<:t[c]'<]2l(t,n) 


if — An > 0, 
h{r) dr if — 4u < 0; 






h+(v[l])log. 21og^^ 
Vd ^ 2 x/H J 


if E) > 0, 


lx 

By Dirichiefs class number formula, we have 

h+(r[l])log 


p J I 2^HAi]:X j^ --YrJ^Tr'^'' h{r)dr if E < 0. 


-h(l,'0d) — 27rh+(^l]) 


IhhfVM 
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— if d > 0, 
if d < 0, 















































so this becomes 


p\c 


p 


-2r arccos(|11/2-y/1n|) 


- f 

TT Jr. 


I V'd)- 


l^g-27rr 

Summing over c and using (ll.lli . we find by a short computation that 

(2.6) 

c\i p\c 

Further, we have g{u) = f{v — where v = ^^/\n\e^. Hence 

\t\ + VD 


if - An> 0, 

h{r) dr if — 4n < 0. 


^ 2 log 


2yH 




Next we evaluate the integral ^ 


p —2 arccos (|t|/2v^)r 


h(r) dr. It occurs only when D = 


l+e-^’rr- 

An < 0, so we may assume that n is positive. Writing a = arccos(|f|/2y^), we have 


1 

TT 


^—2<y.r 


1 + 

1 

1 


h{r) dr = 

9{u) 


1 f 

27r 7 r cosh(7rr) 

^ir{u^i[2a— 7r])r 


h{r) dr = 

1 f 


^{n—2a)r 


———r— dr du = 
cosh(7rr) 2ti 


2tt cosh(7rr) 

giu) 

cosh(| + i[a - |]) 


( 7 (M)e*™ du dr 
du 


9{u) 


27r Jr cosh(|) sincK — isinh(|) cosa 


du 


1 f cosh(^) sina + isinh(^) cosa 
= ^ / 9W --^7—-^- du = — 


g{u) cosh(|) sin a 


sinh (|) + sin^ a 2n Jr sinh (|) + sin^ a 


du, 


where in the last line we make use of the fact that g is even. Writing g{u) = g(sinh^(|)) 
and making the substitution y = 2-y/nsinh this becomes simply 




TT 


dy 


y 


AnJ 2/2 + \D\ 


VWl r f(y) 


TT 


y‘^ + \D 


■dy. 


Hence, altogether we have 




(2.7) ^h+(t[c]) [til]** : tic]**] A(t,n) = i(l,i/'D) < yjSj ' 

c\i I TT Jn 


fiy) 


dy 

FTiDi 


if D > 0, 
if D < 0. 


Next, in the penultimate line of fl2.5p . we write y = \/\n\{e 2 — (sgn?7,)e 2 ), so that 
yiu) = f{y) and 


( 2 . 8 ) 


1 /■°° 


9{u)- 


U ^ V _ u 

62 + sgn(n)e 2 


\/h' > 


U /V _ u 

6 2 — sgn(n)6 2 + 


sgn(n) 


■ du = 


fjy) 

i + y 


dy, 


where i = |a — n/a|. This term contributes whenever 7 ^ n, and those a are in one-to- 
one correspondence with the non-zero square values D = in fl2.2p . Similarly, we get a 































contribution of 


(2.9) [log 7 r + log£-X(£)]^^log 


a 

n 


logvr + A(m)(l 

m\l 

when D = ^ 0. As for the hnal line of fl2.5p . by fl2.4l) and fl2.3p . it is 

,2 


m 


-1 


) /(«) 


E 

0<a|n '■ 


F{a) log 


n 


logvr 


~ a) 

0<a|n 


and together with (12.Sp and fl2.9p we get the contributions from the sum over a and the 
non-zero square values of D in fl2.2p . 

Finally, the terms of fl2.5p with s/n G Z correspond to D = 0, and they clearly occur only 
when n is positive. For any c > 0, we have 


/ X, h(0) 1 

5 (( 0 )log—^ - 

^ 2 4 27r 


h(r)'^(l -|- ir) dr 


= £/( 0 ) log 
= £/( 0 ) log 


vre'x/n 


-I- / log(2sinh(M/2))5('(M) du 


vre' \/n 


2 +£/(0)log(^2sinh-j + 


9 {u)-g{Q) 

2 tanh | 


du + 


9{u) 


2 tanh | 


du. 


Choosing c such that 2y^sinh| = 1 and making the substitution y = 2y^sinh|, this 


becomes 


/(O)log 


r fiy) - /(o) 


+ 


= /(O) log 


dy + 


fiy) 


dy 


vre ’ i 

~Y^2 


h y 
/(d) + /(d-^)-/(o) 

y 


dy. 


Similarly, we have 

( 2 . 10 ) 

1 


12v^, 


r tanh(7rr)h(r) dr = 


12^/n 7k sinh(M/2) 

1 /-/W-ZM,,. 


»'<“> du= ^ 


£/(0) - c/(m) 


12^/n Jo sinh(K/2) tanh(K/2) 


6 


y 


du 


□ 


Next, suppose that N > 1. In this case it is helpful to restrict the trace formula to the 
newforms of level N. To be precise, if Mi, M 2 are positive integers such that M 1 M 2 \ N and 
Ml 7 ^ N, then there is a linear map Lmi,M 2 ■ A) —)■ A{N, A) which sends / G Al(Mi, A) 

to the function ^ i-)- f{M 2 z). Let A) C A{N, A) denote the “new” subspace of forms 

that are orthogonal (with respect to the Petersson inner product) to the images of Lmi,M 2 
for all Ml, M 2 . 

For H G Z, let 

frip, ifD = 0, 

(2.11) ifD = «2^0, 

[c 7 v(Zl) otherwise, 
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where cat is as defined in fll.4l) . Then the trace formula for level N is as follows. 

Proposition 2.2. Let n, f and h be as in Proposition \2.1[ and let N > 1 be a squarefree 
integer with {n,N) = 1. Then 

^ ^ TrT„|_4new(Ar,A)^ 

AeR>o 


( 2 . 12 ) 


D=t'^—An 


-0 


/(iT) 

ifD>0, 

r fiy) gt, 

-IT Jr y^ + \D\ “y 

ifD<0, 


zfD = 0 


-ANfA'' 
vl"l 


-2A(iV) ^ ^iV-’'/(o]V’'- 


a\n 


n 

alP 


Proof. Specializing the formula in |Strl6( §2.2] to trivial nebentypus character, we have the 
following trace formula for newforms on ro(iV), with notation as in fl2.5l) : 


p{N)ai{\n\) i_ 


Tr ^n|.4n«"'(V,A) 

AgM.>o 




Y, Y [t|l|>‘ : tlclT n 


(2.13) 


fgZ 

4n^Z (c,N)=l 


p\N 


A{t, n) 


j J^rtanh.{7rr)h{r) dr if G Z, 

otherwise 


_j_ J 12yfi 


[0 

A(1V) Y 


ciGZ>0 

a|n, 


{N°°, \a — n/a\) 


2A(N) Y Y^~'si'°e 


aSZ>o ?’=0 
a\n 


a 

n 


2r logivj . 


Applying fl2.6p with D replaced by D/{N°°,i) and comparing to the definition fll.4l) . we find 
that 


c\(. p\c 

ic,N)=l 


f’djp) 

P 


n 

p\N 


Hence, following the derivation of fl2.7p . we get 

^ h+(tH)[t[ll-<:t[cnn 

PIN 


c\i 

(c,Al)=l 


- 1 


= c°AD). 


A{t, n) 


- Cn{D) { 


if D > 0, 


When n is a square, the corresponding term of (I2.13p is, by (I2.inp . 

PiN) ff{0)-f{y) 


6 


10 


y 


dy, 













































and this matches the contribution to fl2.12l) from D = 0. Similarly, the terms of fl2.12p 
corresponding to D = ^ 0 match the hrst sum on the last line of fl2.13l) . □ 


3. Specialization of the test function 


In this section, we compute the terms of Propositions 12.11 and 12.21 explicitly for q{v) = 
[4(r; + We change notation slightly, replacing n by ±n, where n G Z>o. 


) > 1 and n 

G Z>o- Define 

sB(s,l) 

ifx = 0, 

X-^Ix{s,\) 

i/0 < X < 1, 

X~^ 

if x>l 


and 


4/(a:, s) = 


“ {y^ + 1)- 

2/ + \/x-l 


dy, 


where B(a, b) = denotes the Euler Beta-function and 


Ixi^a, 6) 


1 


E-\i-ty-Ut 


B(a, b) 

is the normalized incomplete Beta-function. Then 

V TrT„U(i,A)B(s + ir,s- ir) + ^^^Bl s - -,s + - 


AeR>o 

A=i+r-2 


(3.1) 


1 

dvr 


B(s — ir, s + ir) 


(T2ir{n) <p' f I 


+ ir\ dr — 


(To(n) 


B(s,s) 


n " 4 >\ 2 J 4 

'Lil,yn)^{^,s) ifVDiZ, 

= 4-^ E ^SH^/ilMrn)(l-m-l)4>(|i,.)+vI/(ii,.) z/0 ^ a/D G Z, 

■ 1 /^r(.+i) ^/P> = 0, 


D J-4n U(^(5) + 7 + logn) + 


and 


E Tr7^-nU(i,A)B(s + ir, 


s — ir) -\- 




(3.2) 


AeR>o 

A=i+r-2 

dvr J 


n 


B s - -,s + - 


B(s — ir, s + ir) 


. .(T2ir{n) cf' f 1 


+ ir I dr 


cro(n) 


B(s,s) 




tez 

D=t^+An 




n*'’ (j)\2 J 4 

ifVDi'L, 

EmiPo(1 - + |(^(^ + I) - ^(s)) ifVD^^- 


Both (13. ip and (13.2p continue to meromorphic functions on C and are holomorphic for 
3fJ(s) > 0, apart from simple poles of residue 71^ at s = ^. 
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Proof. With q{v) = [4(1 + u)] ^ we have 


(3.3) 


ft(r)= f ?(siiih'^(f))e‘’'“<iti= f (2coshf) f (e“ + l) du 

t/ M t/ M M 


dr 

^s+irt^ I 


a:“'(x + 1) ® — = B(s + ir,s — ir), 

X 


by |GR07l 3.194(3)]. By Stirling’s formula, for any compact set it' C C that omits all poles of 
B(s + ir,s — ir), the estimate |h(r)| = |B(s + ir,s — ir)\ e“^bl holds uniformly for s E K. 
Hence this is a suitable choice of test function for any fixed s with 3fJ(s) > Further, when 
combined with the Weyl-type estimate 


1 TrT±„|^(i^A)| <n 

A=^+'r^GM>0 

\r\<T 

we see that the sums on the left-hand sides of fl3.ip and fl3.2l) continue to meromorphic 
functions of s G C. By (I2.3p . (13.ip and (13.2p are 

T\'r±„U(,,A,A(\/Wi)-5 ^F(o), 

AgM>o a\n 


and it remains to evaluate bb (t^ =F 4n). 

Let us hrst consider 03.21) . Then f{y) = n^\y\~‘^^, and we have H -|- 4n > 0. Making 
the substitution y = D/x, we get 


r ^ '^ dy 

JVd y + VD 


D ^ P 1 

2 Jq 1 + ^/x 


D s l _ \ 

- / - dx 

2 Jo I-X 


^(V'(s + I) -^/^(s)). 


by |GR07P 8.361(4)]. This yields the right-hand side of 03.2p . 

Next we consider 03.11) . in which case f{y) = n^{y‘^ + 4?7,)“^ and we have D = P — An. For 

D < 0, 


f{y) 


PCXD / 2 


y‘^+\D 


dy = n^2 


{y^ + Any 

lo ~V+W\ 


dy = n^ / ( 2 / + 4n) "(|/+|T)|) y 2 dy 


= n"(4n) ( ^, s + ^ ) sF’i ( s, ^ s + 1; 1 - ^ 


= n-(4n)-‘|C|-tB I 2 A + 2 ) p i) 


2 \ -« 




2j \AnJ ’ 


by |GRn71 3.197(1)]. Since 


T 1\ _ 0rF(s +4) _ 7rF(s +4) vr 

" ^2^ 2 ) F(. + l) F(.)F(4) B(s,i)’ 


we obtain 
(3.4) 
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For a sufficiently small £ > 0, we have 


(3.5) f{y)=n^{y +4n) ^ = y "u" — 


27ri 


' 5R(n)=—£ 


B{—u,s + u)y “(4n)“(iM, 


by |GR071 6.422(3)]. Hence, for 0 ^ \fD G Z, 

B(—M, s + u) 


Uy + ^’^ 2ni 


St(u)=—e 


■,-2s-l 1 




roo y—2u—2s 

VDy + '/D 

s+u 


dy (4n)“ du 


2ni 


’ 5R(u)=—e 


D 


'tp\u + s + - ) - ii{u + s) ) du. 


For D = 0, 

r /(o) - f{y) 

Jo 


dy = rf 


(4n) ® — (i/^ + 4n) ^ 4 * f°° 

- dy = 


y^ 


\/4n , 


i-{y^ + 1)- 

y2 


dy 


\/4n i 


\[-y Ml “(2/^ + 1) ")]r + 2s / (M + 1) ' ^dy 


By |(fRn71 3.251(2)], 


r-oo 1/11 

,2 I 1 ^-s-l - / r J- 


(9 +1)— ‘*!'=5BU.'>+2r 


SO that 

(3.6) 




y 


Next, we have 

r f{y) + /( 2 /-') - /(O) 


dy = 2 


\/4n 

/( 2 /) + f{y-^) - /(o) 


2 / 


= 2 


dy 


1 ^1 



/'(ty) dtdy + 2 


1 


fiy 


0 JO 


lo y 


dy. 


By (13.5p . we have 
1 


f{ty) = 


2'Ki 


' 5R(u)=—e 


B(—M, s + u){—2s — 2u){ty) 


—2s—2u—1 / A^\‘u 


(4n)“ du 


= n 


: / B{—u,s + u){—2s — 2u){ty) ^(4n)^du, 

27 ^^ Jsi(u)=-£-st(s) 

upon moving the line of integration to 3fJ(n) = —£ — 3fJ(s), so that —3fJ(M) — 3?(s) > 0. 
Therefore, 


1 rl 



f'ity) dt dy = ?7,'^(4n) 


0 JO 


27r^ ysR(„)=_£_s({(s) —u — s 

/*4n 


B(-n, s + u) .^ , g , 

^ ^ (4n)“+® du 


= 4 *M(s) — 7 + log(4?7,)) — ?7,'^(4n)" 


1 

2711 


B(—n, s + ^dudt 


' 5R(n)=—£ 

= 4“^ (-0(5) — 7 + log(4n)) — 4" 


f4n 


(f + 1) ^ dt, 
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by |GR07l 6.422(3)], for 3fJ(s) > 0. On the other hand, 


dy = 2n^ / (1 + 4V)-y*-i dy = 4"" [ {t + 1)-^-^ dt, 


/o y 


and thus 


f{y) + f{y-^) - /(o) 


y 


dy = 4 ^("^(s) — 7 + log(4?T,)). 


It remains only to prove that the integral 


F(s) = — / B(s —zr, s + ir) 
47r .L ^ 


. .0-2ir{n) (j)' fl 


n" (j) \2 


+ zr I dr 


has meromorphic continuation to s G C. Clearly F{s) is analytic for 3f?(s) > 0. To get 
meromorphic continuation to 3fJ(s) < 0, we put u = ir and then deform the contour around 
zz = 0: 

Ft ^ f ^ , C', 

F{s) =-— / B(s-zz, s + zz)- 

4vrz Jco 


-■^(2w) + -^(1 + 2 m) ) dzz. 


where Cq = {zt = zt : |t| > |} U {zt G C : |zi| = 4, 3f?(zz) > O}. Now we replace u by 

cy 

c* 


-zz m 


the half of the integral containing ^{2u) and move the contour back to Co- 


1 If 

F{s) = --B{s,s)ao{n) + — / B(s - zz, s-t-zz) 


27rz 


'Co 


C2u{,n) C 
zz“ 


-(1 + 2zz) du. 


Now let M G Z>o, replace zz by zz + s, and shift the contour to 3fJ(zt) = M — 4 Then we have 


M-l 


F(s) = ^ r* ^(1 + 2s + 2m) 


—^ m\ r(2s) fiS+m (-* 

m=0 ^ ^ 


^5(s,s)ao(n) + 


27rz J^(u)=M-^ 


B(-zz, 2s + + 2s + 2zz) du, 




c* 


and this last line continues meromorphically to 3fJ(s) > \ ~ Taking M arbitarily large, 
we conclude the meromorphic continuation of F{s) to C. 

□ 

Proposition 3.2. Let N > 1 be a squarefree integer, n G Z>o with (zz, N) = 1 and s G C 
with 3fJ(s) > Then 

(3.7) ^ TrT„Unew(Ar,A)B(s + zr, s-zr)+/ z(A^)^2MbU- i,s +i j 


AeR>o 

A=2+r2 


-I- 2A(iV) — / B(s — zr, s 4-zr)(j_ 2 ir(’^)’^*’’(l — 77 ^ ^*'’) ^ dr 
2vr J-oo 

= 4- LPjLm 

tez 

D=t^ —An 


ifD = 0 

2 V n r(s) 
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and 


(3.8) ^ TTT_n\A’--'~{N,\)B{s+ ir,s-ir) + -^,s+ ^j 


AgM>0 

A=i +.2 


2A(iV) 


B{s — ir, s + ir)a_ 2 ir{n)n^'^ (^1 — N ^ ^ dr 


27r 


= n' 


c%{D) 

tez 

D=t^+4n 

where c°^ is as defined in (I2.1ip . Both (13.7^ and (13.Sh continue to meromorphic functions 
on C and are holomorphic for 3fJ(s) > apart from simple poles of residue at 

s = \. 

Proof. With q{v) = [4(1 + as in the proof of Proposition 13. li we have h{r) = B(s + 

ir, s — ir). Hence, by (I2.12p . the left-hand sides of (13. 8 p and (13.7p are 


^ TrT±„|^new( 7 v,A)h(^y A - ij = ^ TrT„|^new( 7 v,A)B(s-f-ir, s - ir). 

AgM>o 


AgM>0 

A=A+r 2 


Let us first consider fl3.8p . Then f{y)=n^\y\ and H -|- dn > 0, so that 

f{y/D) = n^D-\ 

Now we consider fl3.7l) . in which case f{y) = n^{y‘^ + 4n)“® and D = t^ — An. For H = 0, 


f{0)-f{y) , 4-*0Fr(s + i) 

V4S rw • 


by fl3.6p . For H < 0, 


s/W\ f f(v) 


TT J^\D\+y‘^ 

by dH. 

For D = P duAn with n > 1, 


2 \ 




/(ffliV- 


n 


= aN^ + 


n 


-2s 


By |GR07l 6.422(1)], for 1 — 3fJ(s) < a < 3fJ(s), we have 

n \ - 2 s 1 

271 i 


aN'^ + 


aW 


' 9?(ii)=o 


/ 72 \ '^ 

B(s-n,5 + n) du, 


so that 


CXD -| n 

Y1 ^ / B{s - u, s + u)a- 2 u{n)n^ {l - du. 

aez >0 r=0 J?R:{u)=a 

a\n 

This integral and the sum over A have meromorphic continuation to s G C, by similar 
arguments to those of Proposition 13.11 Finally, the fact that the sum over A is holomorphic 
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for 3?(s) > ^ follows from the best known bound towards the Selberg eigenvalue conjecture, 
due to Kim and Sarnak [Kim03] . □ 


4. Proofs of the main results 


4.1. Proof of Theorem II.11 By fl3.2p in Proposition 13.11 the series given in (1) can be 
written as 


E 




+ 4n)‘ 


where 


F^(s) = 


= n-^ {F,{s) + F^is) + Fs{s)), 


cri(n). 


TrT_„U(i,A)B(s + ir,s-zr) + ^^B( s--,s + 


AgM>o 
1 




-^ 2 (’S) = — — / B{s — ir,s + ir) 
471 




and 


T(s) = - E 


tez 

7^+4n=7'^ysZ>o 


n*'’ 0 V2 ' y “■ 4 

A(m)(l - m-i) + i (0(s + |) - 0(s)) 

£2s 


The meromorphic continuation of Pi(s) and F 2 {s) was shown in the proof of Proposi¬ 
tion |3lT] In particular, Fi{s) has simple poles at s = —m-f | and s = —mFir for m G Z>o, 
while ^ 2 ( 5 ) has simple poles at s = —m + for m G Z>o and p a zero or pole of C*('5)- 
Finally, the series ^ 3 ( 5 ) has hnitely many terms and is entire apart from simple poles for 
s G — |Z>o. Moreover, one can check that the poles of ^ 2 ( 5 ) and ^ 3 ( 5 ) at s = 0 cancel out, 
so the only poles of fll.2|) for 3fJ(s) > 0 are at s = | and s = ±7r, with residues cr_i(n) and 
Tr respectively. This proves (1). 

Let be a prime and n be a positive integer such that = — 1- Then 1-|- 4n = 

di'^ = D and 


c^(Zl) = (0z7(iV)-l)L(l,0B) 




Combining (13.Sh in Proposition 13.21 and (13. 2 h in Proposition 13.11 we see that the series 

(F -)- 4n)* 
tez ' ' 

\/ t^+4n^Z \/t^+4n^Z \/ t^H-4n^Z 

has meromorphic continuation to C. This proves (2). 

Finally, we turn to (3). If A^ = 2 then there are no primes n satisfying = —1. 

However, the Selberg eigenvalue conjecture is true for Fo(2) |Hnx85] . so (3) is vacuously true 
in this case. Henceforth we will assume that N > 2. 

If the Selberg conjecture holds for Fo(A^) then, since it also holds for Fo(l), the hrst terms 
of both (13.21) and (13.Sh are holomorphic for 3fJ(s) > 0, and the second terms cancel. In 
the other direction, let be a complete sequence of arithmetically normalized Hecke- 

Maass newforms on Fo(A^)\]HI, with parities G {0, 1}, Laplace eigenvalues | and Hecke 
eigenvalues \j{n). We need the following lemma. 
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+ 4n) 

E-' {F + AnY 
t&z ^ ’ 


E 




P+4n 

N 


(F -|- 477,)^ 

































Lemma 4.1. Let J be a finite set of positive integers and let Cj G be given for each 
j G J. Then there is a prime number n such that = —1 and 

^ 0 . 

j&J 


Proof. The main tool is the Rankin-Selberg method, from which it follows that if / and g 
are normalized Hecke-Maass newforms (of possibly different levels) with Fourier coefficients 
A/(n) and Ag(n), respectively, then 


(4.1) 




p<X 


1 if / = ^, 

0 if / ^ 


where the sum runs through all prime numbers p < x. 

For any prime p, put Sp = large x > N, we consider the sum 




p<x 


-4p 


p<x 


p<x 




=-l 


Opening up the hrst sum, we have 

p<a: j,k£j P^^ 

By (14.ip . the inner sum is o( 7 r(a;)) if j k and (1 + o(l)) 7 r(x) otherwise; thus, in total, the 
hrst sum is lol^ + "^(f)) 

Expanding the second sum in the same way, we obtain 

p 


cjCfc ^2 
j , k£j P '^^ 


^ j {. p ) h (, p )- 


Since fj is a newform of prime level N, Aj(p) is the pth Fourier coefficient of a newform 
of level (which is therefore distinct from fk for every k). Thus, fl4.1l) implies that the 
second sum is o(7r(a:)). 

Finally ||S'Arp is bounded independent of x. Putting these together, we have 


E isF=f^E 

p<x \ j&J 


Cjp + o(l) ) Tr { x ) as X ^ oo . 


Since Cj 7 ^ 0, the last line is positive for large enough x, and thus there exists p satisfying 
(ll^) ~ “f ^ f*’ required. □ 

To conclude the proof, suppose that the Selberg conjecture is false for Fo(A^). Let Amin G 
(0, f) be the smallest non-zero eigenvalue, and put J = {j G Z>o : = Amin}, Cj = (— l)*^-^ . 

Then Lemma [4.11 implies that there exists a prime n such that = — 1 and 




72 I ^{N jAjnin) * 




Thus, for this choice of n, fll.Sp has a pole at s = > 0. 


□ 
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Remark. Using effective estimates in the Rankin-Selberg method, one could give an upper 
bound for the n produced by Lemma I^TTl so part (3) of Theorem 1 1.1 1 could be strengthened to 
an equivalence with hnitely many series. Alternatively, using known results from functoriality 
would enable equivalences with thinner inhnite sequences of n; for instance, if = 3 (mod 4), 
then using functoriality of the fcth symmetric powers for A; < 4, we may take n to be the 
fourth power of a prime. 


4.2. Proof of Theorem 11.21 Dehne Ef^{s) = np|Af(^ ~P *)• multiply fl3.8p by n ^ • 
rK(2s)CAr(4s)/i?7v(2s + 1) and sum over square values of n co-prime to N. The result can 
be expressed in the form Li + L 2 + = R, where 


Li = fi{N) 


Tk( 2s)C at( 4-5) r]R(2s — l)rR(2s -|- 1) 


E]^(2s 1) 


ru{4s) 


E 

neZ >0 

{n,N)=l 


^2s+l ’ 


L 2 

Ls 


rR(2s)CAr(4s) rR(2s 

E,(2. + l) A(-l) 


2*rj)rR(2s 2irj) 

rR(4s) 


neZ>0 

{n,N)=l 



n 


2s 


1 


rR(2s)(Cj(r(4g) 

Ej\f(2s -|- 1) 


2A(Ar) 


27r 


B(s — ir,s + ir) 


cr-2ir{n^){n^Y 


neZ >0 

(n,V)=l 


n 


2s 


(1 - 


-1 


dr. 


and 


R 


rR(2s)(Cj(r(4g) 
E]\f(2s -|- 1) 


E 

tez,nez>o 

{n,N)=l 


c%{t^ + ArR) 


By Atkin-Lehner theory, for any p | A^, we have = p ^. Thus, 


so that 


Similarly, 


E 

neZyo 

{n,N)=l 


^2s+l 




{n,N)=l 


n 


2s 


en{2s+ 1) 


Aj(n2) 


n=l 


n 


2s 


i2 = E(-i)''-^'(2'>.SymPi). 

i=i 

En{2s)En{2s + 1)En{2s - 1) C(2s)C(2s + l)C(2s - 1) 

E^{4s) 04^^ 


so that 


Li = p{N)N^^ENi2s)ENi2s - l)C(2s)C(2s + l)C(2s - 1) 

= a/7VC(2s)G(-2s)G(2s-1). 

Turning to the right-hand side, we dehne 

rW( 2 D) = |#{ (x, y)eZ‘^-.D = x^ + Ay\ (p, M) = l}, 
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for M G Z>o, so that 


r.(2s)c;^(4s) G- c%(Dy«'>{D) 

En(2s + 1) D- 

Note that c°^{w?D) = m' [D) for any m \ N°° and D ^ T). Hence, expanding the factor 
of En{2s + 1)“^ and writing r^^\x) = 0 if a; is not a positive integer, we get 


fl = r.(2.)c;(4.) 5: 


m|iV°° -0=1 

°° o / 2 nvW 


(4.2) 


rM(2s)Cjv(4s) 2_^ 2^ (m^DY 

m|7V°° -0=1 ^ ^ 

r.(2.)cn4.) E E 

m|7V°° D=1 


= r«(2s)c;(4s) E E 

0=1 m\N°° 

The inner snm is evalnated by the following three lemmas. 


m 


- 2 \ 


Lemma 4.2. For positive integers M,i, 

= ^|(a, n) e Z>o : a I n^, (n, M) = 1, a + ^ = i} + 

Proof. Pnt 6m = 1 if M = 1 and (5 m = 0 otherwise. Then we have 

= ^4f{{x,y) ez‘^ + 4i/^ {y,M) = 1} 

= <5m + n) e Z X Z>o : + 4n^, (n,M) = 1}. 


1 z/M = l, 
0 ifM>l. 


Note that if = x"^ + 4n^ with n > 0 then x = i (mod 2) and |a;| < £, so this becomes 
6m + 4f{{x, n) G Z X Z>o : ^ ^ = n^, (n, M) = 1, a; = £ (mod 2), |a;| < £j 
= 6 m + #{(a, ii) e Z|o : a{£ - a) = n^, {n, M) = l} 

= 6m + ff{ia,n) G Z|o : a | (n,M) = 1, a + ^ = £}. 

□ 


Lemma 4.3. Let M, D be positive integers with M squarefree, and let p be a prime divisor 
of M. Then 

OO 

^^(M)(^p- 2 fe) _ Y^/p\D) - \if{{x,y) G Z^ : /}p- 2 Lordp(o)/ 2 j _ a .2 ^ 4 ^ 2 ^ ^ | 

fc =0 

In particular, if Yd{p) Y where d denotes the discriminant ofQ{\/D), then 

OO 

k=0 
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Proof. If I n then 

rW(n) = lif{{x,y) e : n = + V, {y,M) = l} 

= - l#{(a:,p) G Z^ : n = + V, {y,M/p) = 1, p \ y] 

= ^'^\np~‘^). 

Now put e = [ordp(i5)/2j. Then for k < e we may apply the above with n = Dp~^^\ 
r^^\Dp~‘^^) = r^^^^\Dp~‘^^) — 

Hence we have the telescoping sum 

CO e 

'^r^^\Dp-^^) = '^r^^\Dp-^^) = r^^/P\D) - r^^/P\Dp-‘^^) + r^^\Dp-^^). 

k=0 k=0 

The hrst conclusion follows on noting that 

r(^/^)(Dp-^®) — r^^\Dp~‘^^) = |#{(x,p) G I? : Dp~'^^ = + %^, p\y'\. 

As for the second, if ordp(D) is odd then ordp(Zi)p“^®) = 1. On the other hand, if p | p 
then + 4p^ is either invertible mod p or divisible by p^. Hence 

(x, y) el? ■. Dp-^^ = x^ + 4y^, p | y} = 0 

in this case. 

Suppose now that ordp(D) is even and ipd(p) 7^ 1- If P is odd then it follows that j = 

— 1, so again Dp~‘^^ = x^ + 4y‘^ is not solvable with p | y. For p = 2, we distinguish between 
even and odd values of d. If d is even then we have Dp~^^ = jdmf, where m is odd; hence, the 
equation Dp~^^ = x'^ + 4p^ is not solvable, since ^dm? = 2 or 3 (mod 4), while + 4p^ = 0 
or 1 (mod 4). If d is odd then d = 5 (mod 8) since 'ipd{p) ? 1, so Dp~^'^ = dm? = 5 (mod 8). 
Again we hnd that Dp~‘^'^ = + 4p^ is not solvable with y even. □ 

Corollary 4.4. For any positive integer D, 

cl{D) Y, r^^\Dm-^) = c°^{D)r{D) - 8 n,d. 

m\N°° 

where 

= I e Z2 q : a I N \ n, a + ^ = tf D = 

1 0 otherwise. 

Proof. If D = 2 or 3 (mod 4) then both sides vanish. If D = d^‘^ G P with d 7 ^ 1 then 
c°j^{D) = 0 unless 'ipdip) ? 1 for every p | in that case, we may apply the second 
conclusion of Lemma 14.31 inductively to see that X]m|Af°°= r(D). Finally, if 
D = is a square then again both sides are 0 unless N is prime, and in that case we apply 
the hrst conclusion of Lemma 14.31 with M = p = N. The stated formula for 8n,d follows 
from Lemma [ 4.21 since 

\if{{x,y) G Z 2 ; £2jy-2ord^p) _ 3.2 ^ ^ | 

= _ p(A^)^£2jY-2ordjvp)^ 

= 1 + #{(a,n) G Z >0 : a I n^ N \n, a + ^ = 
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□ 


We apply this to fl4.2p . When N is composite we have = c^, so that R = Y1d=i CN{D)r{D)D~^, 
which completes the proof in that case. Henceforth we assume that N is prime; in particular, 

En{s) = 1 — N~^. Thus, by Corollary 14.41 
(4.3) 

c%{D)r{D) 


R-Tui2s)CNmJ2 


D=1 




-A{N)M2s)Q(is)J2 


! + #{(<», n) 6 Z>o : « I n^. | n, a + if = 


£=1 

oo 


-A(N)r^( 2 s)Q( 4 s) 


(£, iV~)£2* 

1 + #{(a, n) e Z>o : a I N \ n, a + ^ = 4} 


k=0 


^oSZ>o 

{eo,N)=i 


A(iV)r«(2g)Cw(4g) 

Ej\f(2s + 1) 


En{2s)({2s) + Y2 


nEZ>o a\n^ 

(a+n^/a,A^)=l 


p2s 

^0 


2 \ —2s ' 

n ^ 

Cl — 

a 


We write n = hqN^ for r > 0 and {nQ,N) = 1. Then the condition (a + n‘^/a,N) = 1 is 
satished if and only if ordAr(a) G {0, 2r}, so we have 

Y- Y- ^ ^ -2^r2r-X-2. / 

E E (“+ir) E E((“+ 

naJj^Q a|n^ 

(a+nRa,N)=l 


r—1 noeZ>o a|n? 
(no,W)=l 




a 


a 


.n2\ “2s / ^2-\T2r\-‘^s 

25 : Z Z + = 25 : 5 : 


r—1 noSZ>o alrin 
(no,V)=l 


reZ noSZ>o 
^<0 (no,Af)=l 


a\nl 


Substituting this into fl4.3p and combining with i? 3 , we obtain 
(4.4) 

R - r,(2.)C„(4.) ^- - -= -A(]V)C„(4i,)-g-pj^ 

2A(]V)r„(2s)C;V(4s) 


D=1 


E]a[{2s + 1) 


E 5:Eh+ 


nSZ>o a\n^ rSZ, 
(n,Ar)=l r<0 


2 Ar2r \ “2s 


nW 


iV' 


4rs 


which we write as R'^ + i? 2 - 

Next, we convert R 2 into an integral by applying |GRn71 6.422(3)]: 


(4.5) 


We have 


Q 


n2iV2^\“2s 1 


^2r(u-s)jY4rs 


2'n'i J^{u)=o 

j\q—2u—2s 


rR(2g + 2n)rM(2g 2u) ^iu-s) 

rK(4s) 

Ejq{2s +1) 1 


tEZ, 

r<0 


1 _ N-2U-2S En{1 - 2u)En{2u + 2s) 1 - iV2““i ’ 
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and 


„- 2 u^ 2 u- 2 s _ En{2s)En{2s + 2u)En{2s - 2u) C(2s)C(2s + 2n)C(2s - 2u) 

Qj Th — 


a\n‘^ 

{n,N)=l 

so that 

- L 3 = -2A{N)N^^En{2s)C{2s) 
Now, since 


^Ar(4s) 


C(4s) 


( ^j^—^C(2s+2u)C(2s-2u)E, 

'dtiu)=o En{ 1 — 2u) 2m 


En{2s — 2u) 
Ej^{\ — 2u) 


= N 


l-2s 


En{1-2s) 

E]\f{l. — 2u) J 


this eqnals 
where 

and 


-2NA{N)Em{2s)C{2s){A{s) - En{1 - 2s)Bm{s)), 

1 r 


A{s) = 


2m 


5ft(ii)=0 


C( 2 s + 2 n)C( 2 s- 2 M) du 


-BAr(s) — 7^—: 


C( 2 s + 2 n)C( 2 s- 2 M) 


du. 


2TriJ^(u)=o En{1-2u) 

Next, to compnte the contribntion from cat — C°N, we have the following: 

Lemma 4.5. 

= C(2f<)(^W+C(4s)). 

n=l 


Proof. By Lemma [4.21 with M = 1, we have 


2-^ £2s 


e=i 


C(2s) + EE(“+ 

n=l a\n^ 


n‘ 

a 


2 \ -2s 


On the other hand, by (14.51) with r = 0, 

rR( 2 s + 2 'u)r]]j( 2 s — 2u) 


EE(“+ 

n=l a|n2 


2 \ 1 

n"' \ 1 


27ri 


rK(4s) 


rR( 2 s + 2 M)r]R( 2 s — 2u) ({2s)((2s + 2u)({2s — 2u) 


C( 2 s) 


2T^i J?si{u)=o 


rM(4s) 


C(4s) 


du = 


C*(4s) 


A(5). 


□ 


Comparing the dehnitions of cat and Cn, we thus have 

(4.6) R-L,- r,(2s)C;(4s) f; 


D=1 


= A{N)C{2s) 


2NA{s) 


EU^s) 

N + l 


— Ei^(2s) I + 2NB]\i(^s)Ei^(2s)Eisf(^l — 2 s) 


+a(4s) ( 


E 


N 


i2s) \ 


iV + 1 E]^(2s + l)y 
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Note that, for prime N, 

BJ(4s) 


and 


N+1 

1 


Eat (2 s) — 
N 


N 


Epf(2s^Ej^(^l — 2s) 

___ g;v(4«) 

£'Ar(l — 2'u) iV + 1 iV + 1 ii/7v (2'u)£'jv(l — 2'u) 
so on making the snbstitntion n fl4.6p becomes 


iV+ 1 
1 


(4.7) 


NA{N) 
iV + 1 


C(2s) 


XAr(2s;0) + G(4s) 2- 


(iV + l)Ejv(2s) 
NE]\f{2s + 1) 


Shifting the contonr of Xj^ to 3fJ(M) = —a, we pass poles at n = 1 — 2s and u = —2s, with 
residnes 

i7^(2-4s)C(4s-l) = G(2-4s) 

and 

ENi‘2s)E*^{l - 2s) ^ Q( 4 s), 


-^iv(~2s)i7)^(l + 2s) 
respectively. Finally, we have 

En{2s - 1) 


so that (14.71) is 


NE]^(2s + 1) 

NA{N) 


+ 2 


Af E]\i(2s + 1) 

(iV + l)Ejv(2s) ^ 


Al E]^(2s + 1) 
C(2s)(XAr(2s; -a) + G(4s) + G(2 - 4s)), 


N + 1 

as reqnired. 

The analytic continnation and fnnctional eqnation of X*(2s, Sym^ fj) were proved by Gel¬ 
bart and Jacqnet |GJ78] following ideas of Shimnra |Shi75j . By Stirling’s formnla and the 
convexity bonnd, we have 

X*(2s,SymV,)«x,. 

nniformly for s G 77, for any compact snbset 77 C C and e > 0. Gombining this with the 
Weyl-type estimate : \rj\ < T} T^, we see that the series X 2 converges absolntely to 
an entire fnnction of s. Similarly, Xjq{2s]a) converges absolntely for all s with 3fJ(2s) < a 
and satisfies a fnnctional eqnation. □ 


4.3. Proof of Theorem 11.31 Let 


E 


o<Dev 


X(1,^GK^) 


It is straightforward to show that L{l,'ipi:))r{D) 71^, for any D E T> with 71 > 0 and 

\fD ^ Z. Using this estimate in [Tenl5| §11.1, Gor. 2.1], for any X > T > 2, we have 


L(lA>D)r(D) 


0<D<X 


1 

27ri 


/ E{s)X^- + 0/ 

' K-iT -S 


T 


where k = 1 -|- 1/ logX. 
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Our goal now is to shift the contour to 3fJ(s) = |. To that end, we will show that F{s) is 
analytic on {s G C : 3fJ(s) > apart from poles at s G 1}, and satishes the estimates 

rT 


(4.8) 


+ if) <Ce (1 + 1^1)4+^ and / \F{\ +it)\dt ^eT 


l-T 


Hence, by partial integration, we have 


'i+iT 


,ds 


F{s)X^— X4T4+T 


'r-iT 


By convexity, it follows from the first estimate in (14.Sh that 

F((T ± zT) foraG[i,fi:], 

so that 




i±iT 


F{s)X-^^ + XT-^+T 


The pole at s = | contributes a residue of size 0 £(X 2 +^), and from the pole at s = 1 we get 
the main term, which turns out to be Hence, altogether we have 

^ L(l, ^l^D)riD) = ^ C*(2)C(3) ^ ^iy|+. ^ ^ 


D<X 

y/D0. 


2 C(4) 


for any e > 0. Taking T = Xn yields the desired bound. 

To prove the meromorphic continuation of F{s) and the estimates fl4.8p . we compute from 
fl3.2p that 


(4.9) FCs) =£(-!)< 


L*(2s, Sym^ /,) C(2s)C(2s - l)C*(2s + 1) 


i=i 


C*(4s)r«(2s) 


C*(4s)rM(2s) 


1 f C(2s)C(2s - 2zr)C(2s + 2zr) ^ A I CAf 


dvr 


C*(4s) 

CXD 

-E 

e=i 


4C*A)A{2s) 


^A(m)(l-m ^) + |(z/^(s + i) - V'(s)) 

. m\i 


rA) - 2 

’ 


where T*(2s, Sym^ fj) = rK(2s)rK(2s - 2zrj)rR(2s + 2zrj)C(4s) We consider 

each term in turn. 

First, by Stirling’s formula, for s = ^ + it we have 
rR(2s - 2zr)rR(2s + 2ir) 


rR(4s) 


< (1 + \t^ - r2|)-4e--"^’^do,ld-M)^ 


uniformly for r, f G M. Moreover, l/(C(4s) log(l + |f|), and by the uniform convexity bound 
|Har021 Cor. 2], we have 

L(2s,SymVi) <£ ((1 + N)(l + 1^^ - ^|l)) 
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From these estimates and the Weyl bound : \rj\ < T} -C we see that the sum over 
j in fl4.9p is 0£((1 + 1^1)^"''^), as claimed. Moreover, by Cauchy-Schwarz, we have 

~ L*(l + 2zt,SymV,) '' 


E 




(^*(1 + 4it)rR(| + 2it) 


oo 'Y' 

(1 + 


g-7rmax(0,|rj|-|t|) 


oo „T 

■ V / |L(i + 2it, Sym^ /.)|2e— max(0,|r,|-|4|) 
j=l -'-'T 

<(TlogT)2^ [ |L(| + 2it,SymVi)Pe-"“''"^°’'"^'"'*'^(^F 

,=i 


By |KSSn6[ Thm. 2] and |RWn3[ Cor. C], we have 


|L(| + 2it, SymVi)Pc?^ <£ (1 + ^ogT, 


J-T 

and altogether this yields 

“ L-(i + 2»i,SymV,) 


E 

i=i 


>-T 


(’*(1 + 4it)riR(| + 2it) 


dt -Cf T" 


For all remaining terms we obtain a pointwise bound of at most Oe{{l + which 

suffices for both estimates in fl4.8p . First, we have 

C(2s)C(2s-l)C(2s + l) 


C*(4s) 


(1+ |f|)3+F 


Next, by a similar analysis to the proof of Proposition 12.11 the second line of fl4.9p can be 
written as 

I,, X*' , lC(4s - l)C'(2s) 

2C(2s)^(2s + 1) - 2 C*(4s)Fk(2s) 


1 

27ri 


a2s)C{2s-2u)C{2s + 2u) C' 


(1 + 2u) du, 


h(u)=a C*(4s) C* 

for any a > ^, and the integral is C(2s)/C*(4s) times an analytic function for 3fJ(s) G (|—o', cr). 
The hrst two terms are analytic for 3fJ(s) > 4 apart from a pole at s = and by the convexity 
bounds for ^(4 + 2it) and + 2if), we see that they are for s = 4 + it. 

Taking a = j + e and writing s = j + it, u = j + e + ir, we find by a similar analysis to the 
above that 

C(2s)C(2s-2m)C(2s + 2m)C' 


C(4s) 


C’ 


-(1 + 2u) (1 + |t|)4+"(l + \t^ - ^2|)£g--max(0,|r|-|t|)^ 


SO the integral is Oe((l + |t|)4+^). 

Turning to the third line of fl4.8p . note hrst that J2m\iX'^) = log^, 


E 

£=1 


(r(£^) — 2) log£ Id /C^(2s)T(2s,'0-4) 


I2s 


2 ds 


C(4s) 


- 2C(2s) 
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Again using the convexity bound, this is Oe((l + for s = ^ + it. Similarly, 


+ 1 ) - ^( 5 )) £ ''^^1 ^ + 1 ) - ^(s)) r 

£=1 ^ 


C2(2s)L(2s,^_4) 


C(4s) 


- 2C(2s) , 


and this is + |t|)4+'^) for s = 4 + it. Finally, we have 

c 
c 


2f:V=*E^=2C(2i.)?(2i.+ l). 


£=1 


m\(. 


m 


which is Oe((l + |t|)4+^) for s = 4 + it, and 

(p 2 \p- 2 s\^ _ C^(2g)F(2g, logp 

2 _^^\ ) 2 ^ ^ yi'Ac'i 2 ^ 


i=\ 


ra\l 


C(4s) 


p — 1 


Ep{p 


- 2 s-l^ 


Ep{p 


- 2 s\ 


where Ep(T) = i(p)T) - P analytic and bounded for 3fJ(s) > ;j, so 

the last line is Os{{l + 1 ^ 1 )^’*’^) for s = 4 + it. □ 
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